Job Scheduling in Grid Computing using User Deadline

نویسندگان

  • S. Gokul Dev
  • R. Lalith Kumar
چکیده

Grid computing could be a style of distributed computing that co-ordinates and provides the ability of resource sharing over varied geographical locations. Resource planning in Grid computing is an advanced task owing to the heterogeneous and dynamic nature of the resources. Bacterial foraging has recently emerged as a world optimization algorithmic program for distributed optimization and management. This paper proposes the job of the bacterial foraging optimization technique for Grid resource planning. A completely unique bacterial foraging based mostly hyperheuristic resource planning algorithmic program has been designed to effectively schedule the roles on the market resources during a Grid environment. The performance of the planned algorithmic program has been evaluated with the present common Meta heuristics based scheduling algorithms through the GridSim toolkit. The experimental results show that the planned algorithmic program outperforms the present algorithms by minimizing price and makespan of user applications submitted to the Grid. Although this algorithm performs well there are fewer disadvantages that gives less results and that can be improved by using deadline based hyper heuristic method which gives much better results than the Bacterial Foraging Optimization (BFO). Keywords-Grid computing, Job scheduling, Meta heuristic, Hyper heuristic, User deadline.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stability Assessment Metamorphic Approach (SAMA) for Effective Scheduling based on Fault Tolerance in Computational Grid

Grid Computing allows coordinated and controlled resource sharing and problem solving in multi-institutional, dynamic virtual organizations. Moreover, fault tolerance and task scheduling is an important issue for large scale computational grid because of its unreliable nature of grid resources. Commonly exploited techniques to realize fault tolerance is periodic Checkpointing that periodically ...

متن کامل

User Deadline Based Job Scheduling in Grid Computing

Grid computing could be a style of distributed computing that co-ordinates and provides the ability of resource sharing over varied geographical locations. Resource planning in Grid computing is an advanced task owing to the heterogeneous and dynamic nature of the resources. Bacterial foraging has recently emerged as a world optimization algorithmic program for distributed optimization and mana...

متن کامل

Grouping Based User Demand Aware Job Scheduling Approach for Computational Grid

Grid Computing is a high performance computing that solves complicated tasks and provides powerful computing abilities. Scheduler is very much responsible for effective utilization of resources and less processing time. Most of the scheduling algorithms failed to consider user satisfaction and resource utilization. This paper introduces a new grouping based scheduling algorithm that takes user ...

متن کامل

A Hybrid Scheduling Algorithm with Load Balancing for Computational Grid

Grid Computing provides seamless and scalable access to wide-area distributed resources. Since, computational grid shares, selects and aggregates wide variety of geographically distributed computing resources and presents them as a single resource for solving large scale computing applications, there is a need for a scheduling algorithm which takes into account the various requirements of grid ...

متن کامل

Risk Management of Resource Allocation in Grid Computing

The risk of failure is an important property of a Grid resource, especially when scheduling jobs optimally in relation to resources so as to achieve a business objective. However, in Grid computing, user-centric scheduling algorithms ignore the risk factor and mostly address the minimization of the cost of the resource allocation, or the overall deadline by which the job must be executed comple...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014